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Id the Claims 

The following listing of the claims replaces all previous listings, 

1 . (Previously Presented) A digital data depository for storing digital data items for a user 
comprising: 

digital data storage means; 

a user account associated with the user; 

means for establishing a digital data transaction session in which the user is able to 
instruct storage or retrieval of a digital data item in association with the user's account; 

means for encoding the data item into a plurality of parts, the parts being separately 
stored in the storage means; and 

means for decoding the encoded data item to retrieve the data item from the separately 
stored parts, whereby the data item is retrievable even if some of the parts are lost or corrupted. 

2. (Original) A depository as claimed in Claim 1 wherein the data storage means comprises 
at least one data storage device, the parts being separately stored on the data storage device or 
devices. 

3. (Previously Presented) A depository as claimed in Claim 1 further comprising means for 
communication with the user. 

4. (Previously Presented) A depository as claimed in claim 1 further comprising means for 
authentication of the user with the depository. 

5. (Previously Presented) A depository as claimed in claim 1 further comprising means for 
authentication of the depository by the user, 

6. (Previously Presented) A depository as claimed in claim 1 wherein the user is able to 
instruct retrieval of a copy of the item in said transaction session. 
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7. (Previously Presented) A depository as claimed in claim 1 wherein the user is able to 
instruct deletion of the digital data item in said transaction session. 

8. (Previously Presented) A depository as claimed in claim 1 wherein the user is able to 
instruct an account status report in said transaction session. 

9. (Previously Presented) A depository as claimed in claim 1 wherein the user's account has 
a data structure identifying the user and containing information identifying the data items stored 
therein. 

1 0. (Original) A depository as claimed in Claim 9 wherein the information of each data item 
includes at least one of the type, size, time/date of submission, period of storage and pointers to 
the locations of the stored parts of the data item. 

1 1 . (Previously Presented) A depository as claimed in claim 1 wherein the means for 
encoding: 

a) divides the data item into a multiple of q K-tuples, denoted as X\ = fan xq ... *iK), i = 
1 to q, where is a symbol over GF(2 m ) with m being a positive integer; 

b) for i = 1 to q, encodes Xj into a codeword = (y^ yj2 - yjn) usin g 311 (N, K) error- 
control code C, where Yy is a symbol over GF(2 m ); 

c) rearranges Y^ for i = 1 to q, into q-tuples Zj = (yjj y2j ... yqj), for j = 1 to N; and 

d) stores the Zj, for j = 1 to N ? as said parts. 

12. (Original) A depository as claimed in claim 1 1 wherein the means for decoding : 

a) on inputting a data item identity, for j = 1 to N, reads Z'j = (y'jj y^j »• y'qj) fr° m the 
locations where Zj was stored, where Zj 7 j = 1 to N, are the parts of the data item as identified 

b) rearranges Z'j, for j = 1 to N> into N-tuples Y*i = (Yn y*]2 ... /iN)' for i - 1 to q; 

c) decodes Y\ using an error-and-erasure-correction decoder of the (N, K) code C to 
obtain X'i = (x'n x 1 ^ »• x'iK)» for i = 1 to q; and 
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d) concatenates X 1 ^ for i = 1 to q to form the data item. 

13. (Original) A depository as claimed in Claim 12 wherein the means for decoding: 

e) at step (a) 7 if Zj cannot be found, assigns Z'j as a q-tuple of erasures, such that in Z'j = 
(y'lj y*2j — y*qj) eac ^ sy^ 0 * * s marked as an erasure; otherwise leaving Z'j unchanged; 

f) checks to see if all the decoding operations are successful and if not, raises an alarm. 

14. (Original) A depository as claimed in Claim 1 1 wherein the means for encoding 
computes an integrity check ICj over Zj for j=l to N and stores (Zj, iCp, for j=l to N, as said 

parts. 

15. (Original) A depository as claimed in Claim 14 wherein the means for decoding: 

a) on inputting a data item identity, for j = 1 to N, reads Z f j = (Y'jj Y r 2j Y ! qj)and ICj 
from the locations where (Zj, Cj) was stored, where Zj, j » 1 to N, are the parts of the data item 
as identified and Cj are the parts of the corresponding integrity check 

b) rearranged Z'j, for j = 1 to N, into N-tuples Y^ = (y^ y*[ 2 - y'iN)> for i 1 to q; 

c) decodes Y^ using an error-and-erasure-correction decoder of the (N, K) code C to 
obtain X\ = (x 1 ^ - x'iK), for i = 1 to q; and 

d) concatenates X\, for i = 1 to q to form the data item. 

16. (Original) A depository as claimed in Claim 15 wherein the means for decoding; 

e) at step (a), if Zj cannot be found, assigns Z'j as a q-tuple of erasures, such that in Z'j = 

(y*lj y f 2j — y'qj) each symbol is marked as an erasure; otherwise verifying the integrity of Z'j 
based on ICj, if Z'j fails the integrity verification, marking it as a q-tuple of erasures; otherwise 
leaving Z'j unchanged; 

f) checks to see if all the decoding operations are successful and if not, raises an alarm. 

17. (Previously Presented) A depository as claimed in claim 1 further comprising means for 
encryption of the data item. 
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1 8. (Original) A depository as claimed Claim 1 7 wherein the user is able to instruct 
encryption, prior to encoding, of the data item to be stored during the transaction session. 

19. (Original) A depository as claimed Claim 1 8 as dependent directly or indirectly on Claim 
9 wherein the information of each data item includes an indication of whether or not the item is 
encrypted and a pointer to a decryption key. 

20. (Previously Presented) A depository as claimed in claim 1 further comprising means for 
decryption of an encrypted data item. 

21 . (Previously Presented) A depository as claimed in claim 1 further comprising means for 
checking the encoded data items. 

22. (Original) A depository as claimed in Claim 21 wherein the means for checking decodes, 
checks and reencodes the data item at intervals. 

23. (Original) A depository as claimed in Claim 22 wherein the intervals are of fixed or 
variable period. 

24. (Previously Presented) A depository as claimed in claim 1 further comprising means for 
verifying the integrity of the data item and the data item includes an integrity check to be 
verified. 

25. (Original) A depository as claimed in Claim 24 wherein the integrity check comprises a 
digital signature. 

26. (Original) A depository as claimed in Claim 24 wherein the integrity check comprises a 
message authentication code. 
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27. (Previously Presented) A depository as claimed in claim 1 wherein communication with 
the user during the transaction session is by means of a plurality of messages each associated 
with a transaction to be performed. 

28. (Original) A depository as claimed in Claim 27 wherein at least one of said messages 
contains a freshness identifier. 

29. (Original) A depository as claimed in Claim 28 wherein the freshness identifier 
comprises a timestamp, sequence number or a nonce. 

30. (Previously Presented) A method of operating a depository as claimed in claim 1. 

31. (Previously Presented) A method of storing and retrieving digital data items for a user in 
a digital data depository having data storage means comprising the steps of: 

providing a user account associated with the user; 
authenticating the identity of the user; 

receiving a digital data item and an instruction from the user for the item to be stored in 
association with the user's account; 

encoding the data item into a plurality of parts and storing the pans separately in said data 
storage means; 

receiving an instruction to retrieve a stored and encoded data item; and 
decoding the data item to retrieve the data item from the separately stored parts, whereby 
the data item is retrievable even if some of the parts are lost or corrupted. 

32. (Previously Presented) A method as claimed in Claim 3 1 further comprising the step of: 
sending the retrieved data item to the user. 

33. (Previously Presented) A method of protecting digital data comprising: 
providing a data depository having digital data storage means for storing digital 

electronically; 
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providing for registration of users of the data depository, each user having an account 
with the depository; and 

in response to a request from a user, opening a transaction session with the user in which 
the user and the depository authenticate each other and performing a transaction instructed by the 
user in respect of a digital data item, the transaction being selected by the user from a plurality of 
available transactions including storage of the item in or retrieval of the item from the 
depository; 

wherein storage of the item includes encoding the item into a plurality of parts and 
storing the encoded parts separately in the data storage means, and retrieval of the item includes 
decoding the encoded item to retrieve the item from the separately stored parts, whereby the item 
is retrievable even if some of the parts are lost or corrupted. 

34. (Canceled) 

35. (Previously Presented) A method as claimed in claim 33 further comprising the step of 
checking, at intervals., the integrity of data items stored in the depository. 

36. (New) A depository as claimed in claim 1, further comprising checking means for 
periodically checking an integrity of each of the stored parts, wherein the checking means is 
arranged to recover any lost or corrupted stored parts when said parts are detected. 

37. (New) A method as claimed in claim 3 1 , further comprising the steps of: 
periodically checking an integrity of each of the stored parts; and 
recovering any lost or corrupted stored parts when said parts are detected. 
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